<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<title>Proyecto de Matemática Discreta 2 - Parte II: DINIC: Fichero Fuente copia/auxiliar_network/auxNodeEdge.h</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<link href="search/search.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="search/search.js"></script>
<link href="navtree.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="jquery.js"></script>
<script type="text/javascript" src="navtree.js"></script>
<script type="text/javascript" src="resize.js"></script>
<script type="text/javascript">
$(document).ready(initResizable);
</script>
<link href="doxygen.css" rel="stylesheet" type="text/css"/>
</head>
<body onload='searchBox.OnSelectItem(0);'>
<!-- Generado por Doxygen 1.7.4 -->
<script type="text/javascript"><!--
var searchBox = new SearchBox("searchBox", "search",false,'Buscar');
--></script>
<div id="top">
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
 <tbody>
 <tr style="height: 56px;">
  <td id="projectlogo"><img alt="Logo" src="UNCBL.png"/></td>
  <td style="padding-left: 0.5em;">
   <div id="projectname">Proyecto de Matemática Discreta 2 - Parte II: DINIC</div>
   <div id="projectbrief">Cálculo de flujo maximal sobre un network aplicando el algoritmo de Dinic</div>
  </td>
 </tr>
 </tbody>
</table>
</div>
  <div id="navrow1" class="tabs">
    <ul class="tablist">
      <li><a href="index.html"><span>Página&#160;principal</span></a></li>
      <li><a href="annotated.html"><span>Estructuras&#160;de&#160;Datos</span></a></li>
      <li class="current"><a href="files.html"><span>Archivos</span></a></li>
      <li id="searchli">
        <div id="MSearchBox" class="MSearchBoxInactive">
        <span class="left">
          <img id="MSearchSelect" src="search/mag_sel.png"
               onmouseover="return searchBox.OnSearchSelectShow()"
               onmouseout="return searchBox.OnSearchSelectHide()"
               alt=""/>
          <input type="text" id="MSearchField" value="Buscar" accesskey="S"
               onfocus="searchBox.OnSearchFieldFocus(true)" 
               onblur="searchBox.OnSearchFieldFocus(false)" 
               onkeyup="searchBox.OnSearchFieldChange(event)"/>
          </span><span class="right">
            <a id="MSearchClose" href="javascript:searchBox.CloseResultsWindow()"><img id="MSearchCloseImg" border="0" src="search/close.png" alt=""/></a>
          </span>
        </div>
      </li>
    </ul>
  </div>
  <div id="navrow2" class="tabs2">
    <ul class="tablist">
      <li><a href="files.html"><span>Lista&#160;de&#160;archivos</span></a></li>
      <li><a href="globals.html"><span>Globales</span></a></li>
    </ul>
  </div>
</div>
<div id="side-nav" class="ui-resizable side-nav-resizable">
  <div id="nav-tree">
    <div id="nav-tree-contents">
    </div>
  </div>
  <div id="splitbar" style="-moz-user-select:none;" 
       class="ui-resizable-handle">
  </div>
</div>
<script type="text/javascript">
  initNavTree('copia_2auxiliar__network_2aux_node_edge_8h.html','');
</script>
<div id="doc-content">
<div class="header">
  <div class="headertitle">
<div class="title">copia/auxiliar_network/auxNodeEdge.h</div>  </div>
</div>
<div class="contents">
<a href="copia_2auxiliar__network_2aux_node_edge_8h.html">Ir a la documentación de este archivo.</a><div class="fragment"><pre class="fragment"><a name="l00001"></a>00001 
<a name="l00004"></a>00004 <span class="preprocessor">#ifndef AUX_NODE_EDGE_H</span>
<a name="l00005"></a>00005 <span class="preprocessor"></span><span class="preprocessor">#define AUX_NODE_EDGE_H</span>
<a name="l00006"></a>00006 <span class="preprocessor"></span>
<a name="l00007"></a>00007 <span class="preprocessor">#include &quot;../network/network.h&quot;</span>
<a name="l00008"></a>00008 <span class="preprocessor">#include &quot;../network/edge.h&quot;</span>
<a name="l00009"></a>00009 <span class="preprocessor">#include &quot;../network/node.h&quot;</span>
<a name="l00010"></a>00010 
<a name="l00011"></a>00011 <span class="comment">/* Nodo auxiliar */</span>
<a name="l00012"></a><a class="code" href="copia_2auxiliar__network_2aux_node_edge_8h.html#a34c9431fbecc191d48f1177c7ec564ef">00012</a> <span class="keyword">typedef</span> <span class="keyword">struct </span><a class="code" href="structs_node_a_net.html">sNodeANet</a> *<a class="code" href="auxiliar__network_2aux_node_edge_8h.html#a34c9431fbecc191d48f1177c7ec564ef">nodeANet</a>;
<a name="l00013"></a>00013 <span class="comment">/* Arista auxiliar */</span>
<a name="l00014"></a><a class="code" href="copia_2auxiliar__network_2aux_node_edge_8h.html#a8ad03f704ed796815d40011f9f1d29bd">00014</a> <span class="keyword">typedef</span> <span class="keyword">struct </span><a class="code" href="structs_edge_a_net.html">sEdgeANet</a> *<a class="code" href="auxiliar__network_2aux_node_edge_8h.html#a8ad03f704ed796815d40011f9f1d29bd">edgeANet</a>;
<a name="l00015"></a>00015 
<a name="l00016"></a>00016 <span class="comment">/********************************** Nodo *************************************/</span>
<a name="l00017"></a>00017 
<a name="l00024"></a>00024 nodeANet <a class="code" href="auxiliar__network_2aux_node_edge_8c.html#a99477e49243d96d13e50e6d4df23f6d3">nodeANet_create</a>(<span class="keyword">const</span> <a class="code" href="structs_node.html">node</a> n, <span class="keyword">const</span> <span class="keywordtype">int</span> level);
<a name="l00025"></a>00025 
<a name="l00031"></a>00031 nodeANet <a class="code" href="auxiliar__network_2aux_node_edge_8c.html#adf8baf5111ada26e627368bbeeda2e83">nodeANet_destroy</a>(nodeANet nANet);
<a name="l00032"></a>00032 
<a name="l00038"></a>00038 <a class="code" href="structs_node.html">node</a> <a class="code" href="auxiliar__network_2aux_node_edge_8c.html#addc6a3ea1390f7f1e33266fccb2e8752">nodeANet_getNode</a>(<span class="keyword">const</span> nodeANet nANet);
<a name="l00039"></a>00039 
<a name="l00046"></a>00046 <span class="keywordtype">void</span> <a class="code" href="auxiliar__network_2aux_node_edge_8c.html#a1d42b62d858ce8ed5d0e0462250ae908">nodeANet_addNeighbor</a>(nodeANet nANet, <span class="keyword">const</span> edgeANet <a class="code" href="structs_edge_a_net.html#a989d870d9367811a9578019b385fdf83">e</a>);
<a name="l00047"></a>00047 
<a name="l00054"></a>00054 <span class="keywordtype">void</span> <a class="code" href="auxiliar__network_2aux_node_edge_8c.html#a00f512ada6020ea6d68aa6aae8dd995c">nodeANet_delNeighbor</a>(nodeANet nANet, edgeANet <a class="code" href="structs_edge_a_net.html#a989d870d9367811a9578019b385fdf83">e</a>);
<a name="l00055"></a>00055 
<a name="l00062"></a>00062 nodeANet <a class="code" href="auxiliar__network_2aux_node_edge_8c.html#a5b02b87621827376aa45c66f9cdd4b16">nodeANet_getNeighbor</a>(<span class="keyword">const</span> nodeANet nANet, <span class="keyword">const</span> <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> <a class="code" href="copia_2dinic__dfs_8c.html#a87153e55cbe7ac23707bcb05e4b6dc5a">label</a>);
<a name="l00063"></a>00063 
<a name="l00069"></a>00069 <a class="code" href="copia_2glib_2glist_8h.html#a840db0c80fb4e0a1fc6dfc0c18450da2">GList</a> *<a class="code" href="auxiliar__network_2aux_node_edge_8c.html#aa94269a7b5ca71d4b2ff3038e5166044">nodeANet_getNeighbors</a>(<span class="keyword">const</span> nodeANet nANet);
<a name="l00070"></a>00070 
<a name="l00071"></a>00071 <span class="comment">/* EFICIENCIA */</span>
<a name="l00077"></a>00077 <span class="keywordtype">void</span> <a class="code" href="auxiliar__network_2aux_node_edge_8c.html#a0d93cc142c011c8faca7228405be51d9">nodeANet_setNeighbors</a>(nodeANet nANet, <a class="code" href="copia_2glib_2glist_8h.html#a840db0c80fb4e0a1fc6dfc0c18450da2">GList</a> *neighbors);
<a name="l00078"></a>00078 
<a name="l00084"></a>00084 <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> <a class="code" href="auxiliar__network_2aux_node_edge_8c.html#a5577058c254b758c7dd1330a1d4648f2">nodeANet_getLabel</a>(<span class="keyword">const</span> nodeANet nANet);
<a name="l00085"></a>00085 
<a name="l00091"></a>00091 <span class="keywordtype">int</span> <a class="code" href="auxiliar__network_2aux_node_edge_8c.html#abca3de584bcd013f52bc9d8047178e42">nodeANet_getLevel</a>(<span class="keyword">const</span> nodeANet nANet);
<a name="l00092"></a>00092 
<a name="l00097"></a>00097 <span class="keywordtype">void</span> <a class="code" href="auxiliar__network_2aux_node_edge_8c.html#a5dc9592e140426f0037a31a663737449">nodeANet_print</a>(<span class="keyword">const</span> nodeANet nANet);
<a name="l00098"></a>00098 
<a name="l00099"></a>00099 <span class="comment">/********************************* Arista ************************************/</span>
<a name="l00100"></a>00100 
<a name="l00108"></a>00108 edgeANet <a class="code" href="auxiliar__network_2aux_node_edge_8c.html#a0f748fcb8c3a11d88f8ec7d5c2813ff4">edgeANet_create</a>(<span class="keyword">const</span> <a class="code" href="structs_edge.html">edge</a> <a class="code" href="structs_edge_a_net.html#a989d870d9367811a9578019b385fdf83">e</a>, <span class="keyword">const</span> nodeANet <a class="code" href="structs_edge_a_net.html#adbdaf1324290f9d916d7ffa9402c751c">dst</a>, <span class="keyword">const</span> <span class="keywordtype">bool</span> <a class="code" href="structs_edge_a_net.html#aa6c28d764419d7357e6ad65762928982">forward</a>);
<a name="l00109"></a>00109 
<a name="l00115"></a>00115 edgeANet <a class="code" href="auxiliar__network_2aux_node_edge_8c.html#ad9800b64c6e124831cf5e163d2805c59">edgeANet_destroy</a>(edgeANet eANet);
<a name="l00116"></a>00116 
<a name="l00122"></a>00122 <a class="code" href="structs_edge.html">edge</a> <a class="code" href="auxiliar__network_2aux_node_edge_8c.html#a39d0084f2644b4a59c54264da226c4d3">edgeANet_getEdge</a>(<span class="keyword">const</span> edgeANet eANet);
<a name="l00123"></a>00123 
<a name="l00129"></a>00129 <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> <a class="code" href="auxiliar__network_2aux_node_edge_8c.html#a1459bfe3ee70ef2008f096e9b639448b">edgeANet_getCap</a>(<span class="keyword">const</span> edgeANet eANet);
<a name="l00130"></a>00130 
<a name="l00136"></a>00136 <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> <a class="code" href="auxiliar__network_2aux_node_edge_8c.html#ac01094f622c285176fd078a1bd5ec96d">edgeANet_getFlow</a>(<span class="keyword">const</span> edgeANet eANet);
<a name="l00137"></a>00137 
<a name="l00143"></a>00143 <span class="keywordtype">void</span> <a class="code" href="auxiliar__network_2aux_node_edge_8c.html#acf900d2be659296a44446d9cabc00711">edgeANet_increaseFlow</a>(edgeANet eANet, <span class="keyword">const</span> <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> flow);
<a name="l00144"></a>00144 
<a name="l00150"></a>00150 <span class="keywordtype">void</span> <a class="code" href="auxiliar__network_2aux_node_edge_8c.html#ae5c1b4bd64a9c55f99ae5d4218314715">edgeANet_decreaseFlow</a>(edgeANet eANet, <span class="keyword">const</span> <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> flow);
<a name="l00151"></a>00151 
<a name="l00157"></a>00157 <span class="keywordtype">bool</span> <a class="code" href="auxiliar__network_2aux_node_edge_8c.html#a171f648b5c2d882bf1e5fd8c5151bf35">edgeANet_isSaturated</a>(<span class="keyword">const</span> edgeANet eANet);
<a name="l00158"></a>00158 
<a name="l00164"></a>00164 <span class="keywordtype">bool</span> <a class="code" href="auxiliar__network_2aux_node_edge_8c.html#a1909f0582b9f5141aaf101425a99e0c0">edgeANet_isEmpty</a>(<span class="keyword">const</span> edgeANet eANet);
<a name="l00165"></a>00165 
<a name="l00171"></a>00171 nodeANet <a class="code" href="auxiliar__network_2aux_node_edge_8c.html#a4416cead4bf39139a3dcdc85ac34d0ff">edgeANet_getNeighbor</a>(<span class="keyword">const</span> edgeANet eANet);
<a name="l00172"></a>00172 
<a name="l00178"></a>00178 <span class="keywordtype">bool</span> <a class="code" href="auxiliar__network_2aux_node_edge_8c.html#ab1b1cf9f89453d289de5ac7a72bbda7d">edgeANet_isForwardInNetwork</a>(<span class="keyword">const</span> edgeANet eANet);
<a name="l00179"></a>00179 
<a name="l00184"></a>00184 <span class="keywordtype">void</span> <a class="code" href="auxiliar__network_2aux_node_edge_8c.html#a14d9891b9e72591ae1e0d1f1fe4436e1">edgeANet_print</a>(<span class="keyword">const</span> edgeANet eANet);
<a name="l00185"></a>00185 
<a name="l00186"></a>00186 <span class="preprocessor">#endif</span>
<a name="l00187"></a>00187 <span class="preprocessor"></span>
</pre></div></div>
</div>
  <div id="nav-path" class="navpath">
    <ul>
      <li class="navelem"><a class="el" href="copia_2auxiliar__network_2aux_node_edge_8h.html">auxNodeEdge.h</a>      </li>
      <li class="footer">Generado el Lunes, 6 de Junio de 2011 20:03:18 para Proyecto de Matemática Discreta 2 - Parte II: DINIC por&#160;
<a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.7.4 </li>
    </ul>
  </div>
<!-- window showing the filter options -->
<div id="MSearchSelectWindow"
     onmouseover="return searchBox.OnSearchSelectShow()"
     onmouseout="return searchBox.OnSearchSelectHide()"
     onkeydown="return searchBox.OnSearchSelectKey(event)">
<a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(0)"><span class="SelectionMark">&#160;</span>Todo</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(1)"><span class="SelectionMark">&#160;</span>Estructuras de Datos</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(2)"><span class="SelectionMark">&#160;</span>Archivos</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(3)"><span class="SelectionMark">&#160;</span>Funciones</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(4)"><span class="SelectionMark">&#160;</span>Variables</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(5)"><span class="SelectionMark">&#160;</span>&apos;typedefs&apos;</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(6)"><span class="SelectionMark">&#160;</span>&apos;defines&apos;</a></div>

<!-- iframe showing the search results (closed by default) -->
<div id="MSearchResultsWindow">
<iframe src="javascript:void(0)" frameborder="0" 
        name="MSearchResults" id="MSearchResults">
</iframe>
</div>


</body>
</html>
